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• U.S. Patent Application Serial No. ; filed on , entitled "Dual 

Antenna Adaptive Compensation Algorithm," to Brenner et al. 

5 FIELD OF THE INVENTION 

The present invention relates generally to satellite navigational systems, and more 
particularly, relates to measuring the accuracy of navigational variables. 

10 

BACKGROUND 

A global positioning system (GPS) measures the three-dimensional, global position of a 
radio receiver, using the distances between the radio receiver and a number of earth-orbiting 
satellite transmitters. The receiver, usually mounted to a vehicle such as a commercial passenger 

15 aircraft, receives signals from the satellite transmitters. Each signal indicates both the position of 
its transmitter and its transmission time, enabling the receiver, equipped with its own clock, to 
approximate signal transit times and to estimate the distances to the transmitters. A processor 
coupled to the receiver uses at least four of these distances, known as pseudoranges, to 
approximate or estimate the position of the receiver and the associated vehicle. The accuracy of 

20 these estimates, or position solutions, depends on a number of factors, for example, changing 
atmospheric conditions and performance of individual satellite transmitters. 

In commercial aircraft navigation and guidance, global positioning systems (GPSs) have 
traditionally been used only for determining position of an aircraft during non-critical portions of 
a flight, that is, between takeoff and landing. However, in recent years, researchers have started 
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extending GPSs for use during landings. These extended systems have taken the form of 
ground-augmented or differential global positioning systems which typically include two to four 
ground-based GPS receivers and a ground-based differential correction processor (DCP) and a 
correction-data transmitter, all located around an aircraft landing area. 
5 In 1998, the FAA initiated a program to develop requirements for developing and 

deploying such a navigational system known as the GPS-based Local- Area- Augmentation 
Systems, or GPS-based LAASs. As a result of this program, the FAA released Specification, 
FAA-E-2937A (April 17, 2002), which establishes the performance requirements for a Category 
I Local Ground Facility (LGF) in the LAAS system. The contents of FAA-E-2937A are 

10 incorporated herein by reference. Under this specification, the LGF will monitor the satellite 

constellation, provide the LAAS corrections and integrity data, and provide approach data to and 
interface with air traffic control. 

The LAAS uses a differential global positioning system (DGPS). The DGPS includes a 
global positioning system (GPS) and at least one ground station. The GPS uses a number of 

15 orbiting position transmitting satellite stations and a receiver on an aircraft to determine the 
position of the aircraft with respect to ground. With the satellite information, the receiver can 
determine the position, speed, and altitude of the aircraft. By adding a ground station, the DGPS 
can correct errors that may occur in the transmission of data from the satellites to the receiver. 
As a result the DGPS can determine the position of the aircraft with a high degree of accuracy. 

20 The ground-based GPS receivers, each with a known position, work as normal GPS 

receivers in determining respective sets of pseudoranges based on signals from at least four 
earth-orbiting satellite transmitters. These pseudoranges are fed to the ground-based DCP, which 
uses them and the known positions of the ground receivers to determine correction data. The 
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correction-data transmitter then transmits to aircraft approaching the landing area. These 
approaching aircraft use the correction data to correct position estimates of on-board GPS 
receivers, providing better position solutions than possible using their on-board GPS receivers 
alone. 

5 These corrected position solutions are then compared to a reference landing path to 

determine course deviations necessary to ensure the aircraft follows the reference landing path. 
The course deviations are input to an autopilot system, which guides the aircraft during 
automatic landings. For the autopilot system to function within safety limits set by the Federal 
Aviation Administration, the position estimates are required to stay within minimum accuracy 
10 limits known as vertical and lateral alert limits. Failure to stay within accuracy limits causes 
issuance of an alert, signaling a pilot to abort the automatic landing and to restart the landing 
process. 

In a navigational system used in commercial aircraft, accuracy is of paramount 
importance. However, as in all navigational systems, a certain amount of error will inevitably 

15 exist. This error must be prepared for, monitored, and dealt with. One potential source of error 
identified in the LGF specification is low signal power, whether in the satellite signals received 
by the LGS or in the satellite and ground signals received by the aircraft. A measure of the 
accuracy used in navigation is the "error bound," also referred to as the "protection limit" or 
"integrity limit." The error bound reflects a range of values within which - to a predetermined 

20 confidence level set by regulations or by industry standards - the aircraft is likely to be located. 
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SUMMARY 

In a satellite navigation system, a low-power error system is provided for detecting a low- 
5 power condition in a navigational system and adjusting the error bound to compensate for the 
low-power condition. In one embodiment, the system includes a first detector for detecting wide 
band power and a second detector for detecting narrow band power, and a processor. The 
processor includes logic for computing the signal-to-noise ratio and logic for adjusting the error 
bound based on the signal-to-noise ratio. The logic for computing the signal-to-noise ratio may 
10 include logic for computing a lower confidence limit for the signal-to-noise ratio. 



BRIEF DESCRIPTION OF THE DRAWINGS 
Presently preferred embodiments are described below in conjunction with the appended 
15 drawing figures, wherein like reference numerals refer to like elements in the various figures, 
and wherein: 

Fig. 1 is a flow diagram illustrating the detection of a low-power error condition. 
Fig. 2 is a block diagram of a LAASsystem. 

Fig. 3 is a block diagram of a low-power error system according to an exemplary 
20 embodiment. 
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DETAILED DESCRIPTION 

I. OVERVIEW 
5 A. The Nature of a Low-Power Condition 

A low-power error system for detecting a low power condition may be employed in a 
variety of satellite navigation systems but is preferably implemented in a LAAS system using 
DGPS. As illustrated in Fig. 3, the low-power error system may be implemented in a LGF, but it 
may equally well be used in an aircraft using the LAAS system. 

10 In a "low power" condition, the navigational signal received by the system from at least 

one of the GPS satellites (or, where the system is located in an aircraft, from the LGF) is weak 
relative to the noise level. A low power condition may be caused either because the signal itself 
is weak (e.g., where the satellite signal has been blocked or deflected by atmospheric or 
terrestrial conditions) or because the level of ambient noise is high (e.g., interference from 

15 terrestrial radio transmissions), or a combination of the two. A low power condition is 

characterized by the signal-to-noise ratio ("S/No") of the navigational signal. Where the signal 
has a low power, or the level of noise is high, the S/No is relatively low. 

B. Detecting a Low-Power Condition 
20 In a LAAS system, a method is provided for detecting and compensating for low-power 

conditions. As is described in further detail in section II, below, the system receives a satellite 
radio signal and uses the signal to determine a navigational measurement, such as position, 
velocity, acceleration, time, or other measurement. The system measures narrow band power and 
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wide band power around the frequency of the satellite radio signal, and it calculates in real time 
an estimate of the signal-to-noise ratio based on the narrow band and wide band power. To 
assure error overbounding, system may use a lower confidence limit as its estimate of the signal- 
to-noise ratio. The lower confidence limit is calculated by determining the signal-to-noise ratio 
5 from the narrow band and wide band power and then subtracting a confidence offset from the 
result. 

Based on the estimate of the signal-to-noise ratio, the system determines the component 
of error in the navigational measurement that is attributable to thermal and broadband white 
noise. That error component is combined with other error components to determine the total 
10 error, and the system determines whether the error bound for the navigational measurement has 
been exceeded. 

II. DETECTING A LOW POWER CONDITION 

The steps performed in the detection of a low-power condition in a satellite navigation 
1 5 system is described in detail with reference to Fig. 1 . 

A. Determining the Signal-to-Noise Ratio 

A LAAS system receives a satellite navigation signal at step 10 and calculates a 
navigational measurement (step 12) in response to the signal. In a preferred embodiment, the 
20 signal is received from a GPS satellite. The system also detects one or more observable 

variables and calculates the signal-to-noise ratio based on the values of the observable variables. 
Preferably, the observable variables are measured on a periodic basis to provide real-time 
monitoring of the signal-to-noise ratio. In general, where the detector monitors variables a, b, c, 
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etc., the logic estimates the signal-to-noise ratio based on an algorithm or mathematical function 
denoted f snr , as follows: 



S/No = 10 logio [f S nr(a, b ,c,. . .)] (Equation 1) 

5 

In a preferred embodiment, the observable variables are the narrow band power and the 
wide band power of the satellite navigation signal received by a GPS receiver at the LAAS 
system. In that case the system detects P n , the narrow band power (step 14) and P w , the average 
wide band power (step 16). The wide band power P w is measured as an average over the time 
10 interval T, which preferably remains constant at 1ms. The narrow band power P n is preferably 
measured as an average over a period that is M times as long as period T. Thus, for each 
measurement of P n , there are M measurements of P w . Preferably, M is equal to 20. 

The system calculates the signal-to-noise ratio in real time based on the measurements of 
P n and P w , together with the values of the constants T and M, according to the following formula: 

15 

S/No = 1 0 logio [ - — - ] (Equation 2) 
l T MP w -P n 



The signal-to-noise ratios given by the above formulae express the result in decibels, according 
to normal engineering practice. It should be noted that the result need not be expressed in 
20 decibels (for example, the operator 10 logio [ . • •] may be omitted) so long as future calculations 
are adjusted accordingly. 

Preferably, the system calculates the signal-to-noise ratio as an average over several 
samples, where K is the number of samples, each one having a duration T s equal to MT. 
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Preferably, the average is taken by averaging the observables themselves (such as P n and P w ) 
over the K samples before calculating the signal-to-noise ratio. For example, the system may 
average the narrow band power at step 18 and average the wide band power at step 20 before 
calculating the signal-to-noise ratio at step 22. However, the averaging may take place at any 
5 other point in the process, for example by calculating S/No for each sample and averaging the 
result over the K samples to obtain an average S/No. The estimate of the signal-to-noise ratio 
becomes more accurate with more samples K. 

As is described in further detail in section II.C, below, the estimate of the signal-to-noise 
ratio may be adjusted to a lower confidence limit (step 24) to reduce the likelihood that a the 
10 estimate of the signal-to-noise ratio will be unduly low and will result in unwarranted confidence 
in the navigational measurement. 



B. Calculating Error 

As noted above, the system may be used to determine any of a number of navigational 
15 measurements such as position, velocity, acceleration, or time, or other measurements. The 
value of one of these navigational measurements is designated herein by the variable A. The 
error in the value of A is represented by a sigma value a A , where a 1-sigma a A represents one 
standard deviation in the measured value of A. The 1-sigma a A has several components 
reflecting all error sources in the satellite signal and signal tracking system. One of these 
20 components is the component a w , which reflects the impact of thermal and broadband white 
noise. The components of the error are additive in their squares, so that the total a A from 
wideband noise and other sources may be calculated as follows: 
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The system uses the estimate of the signal-to-noise ratio obtained as described in section 
ILA, above, to calculate the error contribution a w from wide band sources (step 26). The system 
5 calculates the error contribution with a function of the following format: 

<*w = f S i g (S/No) (Equation 4) 

In a preferred embodiment, in which A is measured by a GPS system, the error contribution is 
10 calculated to the first order according to the following formula: 



° w = y 2 xl0* s "*> )n0 ° hiP (Equation 5) 



where the observed variables are as follows: 
15 S/No is the signal-to-noise ratio, expressed in decibels 

B is the bandwidth 

d is the correlator spacing 
and the constants are as follows: 

chip: (1 ms/1023)c 
20 c: speed of light 

After the system determines the value of the error contribution a w , the system sums the value of 
(j w 2 with other error contributions (step 28) to calculates the error bound for the measurement of 
A. If the error bound for A falls outside of an alert limit (step 30), such as a limit set by FAA 
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regulations or industry practice, the system may issue an alert (step 32). Such an alert could, for 
example, direct a pilot to abort a landing attempt or to rely on different navigational aids during 
the landing. Otherwise, the navigational measurement calculated in step 12 may be reported to 
the pilot (step 34). 

C. Determining the Lower Confidence Limit 

As noted above, the estimate of the signal-to-noise ratio S/No may include errors caused 
at least in part by the finite sample size. The actual signal-to-noise ratio differs from the 
estimated signal-to-noise ratio by a deviation dS/No. 

actual signal-to-noise ratio = S/No + dS/No (Equation 6) 

When the value of dS/No is strongly negative, the estimate of S/No is high, and a system 
could overestimate the signal-to-noise ratio. As a result, the system could determine that the 
error in the navigation measurement is relatively low and users of the navigational system could 
potentially operate with unwarranted confidence in the accuracy of the measurement. 

To prevent unwarranted confidence on an inaccurate measurement of the signal-to-noise 
ratio, the system may overbound the error by adjusting the signal-to-noise ratio estimate to a 
lower confidence limit S/No_low_lim (step 24). As a result, negative values of the deviation 
dS/No are much less likely to result in an unacceptably low error measurement. 

In a preferred embodiment, the system determines the lower confidence limit 
S/No_low_lim by subtracting a confidence offset dS/No_low from the signal-to-noise ratio 
estimate S/No. 
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S/No_lowJim = S/No - dS/NoJow (Equation 7) 

To reduce the likelihood of underestimating the error a w , it is desirable for the lower 
confidence limit S/No_low_lim to be no greater than the actual signal-to-noise ratio. The 
probability of this occurring is expressed as P(dS/No >-dS/No_low), or Pi im . The value of the 
confidence offset dS/No_low is set by determining an acceptable probability Pij m that the error 
a w will be correct (i.e., that it will not be underestimated), and then determining what value of 
the confidence offset dS/No_low is required to achieve that probability. 

The probability pn m represents the limit on the probability per time interval KT S that the 
error a w (as calculated from the estimated signal-to-noise ratio) is incorrect, The value of pij m is 
determined in advance by regulations or industry standards governing the integrity allocated to 
the particular type of fault expressed as a probability per unit of time. Such regulations may 
indicate, for example, that pi im may be no greater than 10" 7 /150 seconds. The value Ph™, in 
contrast, represents the probability per time interval KT S that the calculated a w is correct. Thus: 

p, im = 1 - Pi im (Equation 8) 

Once an acceptable value of Pij m has been determined, a confidence offset is calculated so 
that the acceptable value of Pi im will be obtained. One technique for calculating the confidence 
offset makes use of the probability distribution of dS/No. The deviation dS/No of the actual 
signal-to-noise ratio from the value S/No has a probability distribution represented by the 
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probability density function pdf(x), where x represents all possible deviations dS/No. The 
function pdf(x) can be derived from the equation for a w , such as Equations 3 or 4, above. 

After the function pdf(x) has been determined and the value of P]j m selected, the 
confidence offset dS/No_low is determined by solving Equation 9 for dS/No_low: 

5 

00 

Piim = { pdf(x) dx (Equation 9) 

-dS/ No _ low 

In real-time operation, the system calculates the lower confidence limit (step 24) by 
subtracting the confidence offset dS/No_low from the estimated value of S/No. The system then 
10 uses the lower confidence limit as the signal-to-noise ratio in calculating the error (step 26). 
Thus, to increase confidence in the sigma result, the system uses the value of S/No_low_lim to 
calculate the value of a w according to the equation: 

tf w = fsi g ( S/No - dS/No_low ) = f sig (S/No_lowJim ) (Equation 10) 

15 

The use of the S/No_low_lim in place of S/No ensured that the calculated sigma will overbound 
any error due to the low power condition. 

20 III. AN EXEMPLARY LOW-POWER DETECTION SYSTEM 

In a preferred embodiment, the system for detecting a low-power condition is 
implemented in a LAAS system, which augments a differential global positioning satellite 
(DGPS) system. A LAAS system, such as the system 100 illustrated in Fig. 2, includes a 

14 
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plurality of satellites 102 and a LAAS Ground Facility (LGF) 200. The LAAS system provides 
precision approach data and landing capability to an aircraft 104. 

The plurality of satellites 102 provides the aircraft 104 and the LGF 200 with GPS 
ranging signals and orbital parameters. The LGF 200 receives the satellite signals through at 
5 least one reference receiver 202, a DGPS cabinet 204, and at least one VDB cabinet 206. The 
LGF 200 provides differential corrections, integrity parameters, and precision approach 
pathpoint data to the aircraft 104 by way of the VDB cabinet 206. Communication between the 
LGF and the aircraft 104 is conducted using Very High Frequency (VHF) Data Broadcast 
(VDB). The aircraft 104 may apply the LGF corrections to the GPS ranging signals to 
1 0 accurately determine its position. 

In one embodiment, the system for detecting a low-power condition is implemented at the 
LGF 106. As illustrated in Fig. 3, a system 300 for detecting a low-power condition includes a 
signal-to-noise ratio module ("SNR module") 302 for calculating the signal-to-noise ratio of a 
navigational signal. A narrow band detector 304 determines the narrow band power P n , and a 
1 5 wide band detector 306 determines the average wide band power P w . The SNR module includes 
S/No logic 314 for estimating the signal-to-noise ratio S/No based at least in part on the narrow 
band and wide band power, as described in section II.A. Preferably, the detectors 304 and 306 
provide measurements on a periodic basis to enable real-time monitoring of the signal-to-noise 
ratio. 

20 Confidence limit logic 3 12 in the SNR module calculates the lower confidence limit from 

the estimated value of S/No as described in section II.C, above. A low-power error module 308 
receives the lower confidence limit and calculates the 1-sigma error a w attributable to wide band 
and thermal noise, as described in section II.B, above. A total error module 309 receives the error 
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<j w and error contributions calculated from other sources (not illustrated) and sums the errors as 
described in section II. B to determine a total error. The total error and/or the low power error a w 
is reported to an LGF processor 310. Alert logic 3 13 in the LGF processor detects whether the 
total error has exceeded an error bound and issues an alert. The alert may be transmitted to the 
5 aircraft 104 by the VDB cabinet 206 (Fig. 2). 

The functions of each of the modules of the error compensation system may be 
implemented in a combination of software, firmware, and/or hardware. For example, the system 
300 may be implemented by executable instructions stored in a computer memory and executed 
by a processor. In a preferred embodiment, the system is software based and may be stored and 
10 executed in the DGPS Cabinet 204 (Fig. 2). 

The components of the system 300 may be implemented by software. 
Although the present invention has been described with reference to preferred 
embodiments, workers skilled in the art will recognize that changes may be made in form and 
detail without departing from the spirit and scope of the invention. In particular, those in the art 
1 5 will recognize that a single processor could perform all the operations for implementing the 

invention or that multiple processors could share these operations. Moreover, the method itself 
could be divided over distinct functional units other than those used for illustration here. Of 
course, other changes in form and detail are also within the spirit and scope of the invention. 
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